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Claims: 



What is claimed is: 



11. A method for efficiently dispatching threads awaiting messages in a multi-threaded 

2 communication library comprising: 

3 preassigning threads to messages to be received; 

4 putting to sleep, those threads whose assigned messages have not been received; 

5 upon receipt of a message, awakening its preassigned thread; and 

6 executing said awakened thread, thereby processing the received message. 

2. The method of claim 1 wherein the selection of the thread to be dispatched is based 

2J3 on its priority as set when the thread is put to sleep. 
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H 3. The method of claim 1 wherein said preassigning threads step comprises: 

20 creating a thread-specific structure for each thread, each thread- specific structure 

H : 

1~ having a ready flag and a condition variable unique to its preassigned thread; 

4=; creating a handle for each message to be received; and 

5B having a thread invoke message passing logic for a particular handle, thereby 

<q associating the thread and the message. 

1 4. The method of claim 3 wherein said putting to sleep step comprises: 

2 enqueing for a received message, a preassigned thread-specific structure into a first 

3 queue; 

4 writing into said handle associated with the message received, an identification of 

5 said thread-specific structure enqued for the received message, and 

6 placing said thread- specific structure for the received message in the WAIT 

7 condition. 
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1 5. The method of claim 4 wherein said awakening step comprises; 

2 completing said received message; 

3 changing the condition of the thread-specific structure for the completed received 

4 structure to the READY condition; and 

5 dequeueing with a queue manager, the next thread-specific structure in said first 

6 queue in the READY condition and sending its thread a thread awakening condition 
signal. 

1 6. The method of claim 5 further comprising; 

2 allocating in said preassigning step, buffer space for storing messages to be 

3 received; and 

4g in said putting to sleep step, identifying in said handle the buffer in which the 

5^f message associated with the handle is to be stored when it is received. 

lj=J 7. The method of claim 6 wherein said completing said received message comprises 

2 storing said received message in the buffer identified in the associated handle for the 

3s received message. 

1 ~ 8. The method of claim 5 wherein said queue manager dequeues the next 

20 thread-specific structure using a First-In-First-Out policy. 

1 9. The method of claim 5 wherein said queue manager dequeues the next 

2 thread-specific structure using a Last-In-First-Out policy. 

1 10. The method of claim 5 wherein said queue manager dequeues the next 

2 thread-specific structure based on a priority value contained in said structure. 

1 11. The method of claim 5 further comprising obtaining a lock for the handle 

2 associated with said received message such that the awakened thread may process only the 

3 received message. 
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12. The method of claim 1 1 further comprising releasing said lock after said awakened 
thread has processed said received message such that said awakened thread may continue 
with other work. 

13. A computer program product comprising a computer useable medium having 
computer readable program code means therein for efficiently dispatching threads 
awaiting messages in a multi-threaded communication library, said computer readable 
program code means in said computer program product comprising: 

computer readable program code means for preassigning threads to messages to be 
received; 

computer readable program code means for putting to sleep, those threads whose 
assigned messages have not been received; 

computer readable program code means for, upon receipt of a message, awakening 
its preassigned thread; and 

computer readable program code means for executing said awakened thread, 
thereby processing the received message. 

14. The computer program product of claim 13 wherein the selection of the thread to 
be dispatched is based on its priority as set when the thread is put to sleep. 

15. The computer program product of claim 1 3 wherein said computer readable 
program code means for preassigning threads comprises: 

computer readable program code means for creating a thread-specific structure for 
each thread, each thread-specific structure having a ready flag and a condition variable 
unique to its preassigned thread; 

computer readable program code means for creating a handle for each message to 
be received; and 

computer readable program code means for having a thread invoke message 
passing logic for a particular handle, thereby associating the thread and the message. 
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1 16. The computer program product of claim 15 wherein said computer readable 

2 program code means for putting to sleep comprises: 

3 computer readable program code means for enqueing for a received message, a 

4 preassigned thread-specific structure into a.first queue; 

5 computer readable program code means for writing into said handle associated 

6 with the message received, an identification of said thread-specific structure enqued for 

7 the received message, and 

8 computer readable program code means for placing said thread-specific structure 

9 for the received message in the WAIT condition. 

1 17. The computer program product of claim 1 6 wherein said computer readable 

2 n program code means for awakening comprises; 

3"J~ computer readable program code means for completing said received message; 

4nJ computer readable program code means for changing the condition of the 

5]J thread-specific structure for the completed received structure to the READY condition; 

6^3 and 

~= : 

= TS? 

7 2 computer readable program code means for dequeueing with a queue manager, the 

8}5* next thread-specific structure in said first queue in the READY condition and sending its 

90 thread a thread awakening condition signal. 

E j 

1 "* 5 1 8. The computer program product of claim 1 7 further comprising; 

2 computer readable program code means for allocating in said preassigning step, 

3 buffer space for storing messages to be received; and 

4 said computer readable program code means for putting to sleep includes, 

5 computer readable program code means for identifying in said handle the buffer in which 

6 the message associated with the handle is to be stored when it is received. 

1 1 9. The computer program product of claim 1 8 wherein said computer readable 

2 program code means for completing said received message comprises computer readable 
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program code means for storing said received message in the buffer identified in the 
associated handle for the received message. 

The computer program product of claim 17 wherein said queue manager includes 
computer readable program code means for dequeueing the next thread-specific structure 
using a First-In-First-Out policy. 

The computer program product of claim 1 7 wherein said queue manager includes 
computer readable program code means for dequeueing the next thread-specific structure 
using a Last-In-First-Out policy. 

The computer program product of claim 1 7 wherein said queue manager includes 
computer readable program code means for dequeueing the next thread- specific structure 
based on a priority value contained in said structure. 

The computer program product of claim 17 further comprising computer readable 
program code means for obtaining a lock for the handle associated with said received 
message such that the awakened thread may process only the received message. 

The computer program product of claim 23 further comprising computer readable 
program code means for releasing said lock after said awakened thread has processed said 
received message such that said awakened thread may continue with other work. 

An apparatus for efficiently dispatching threads awaiting messages in a 
multi-threaded communication library comprising: 

means for preassigning threads to messages to be received; 

means for putting to sleep, those threads whose assigned messages have not been 
received; 

means for, upon receipt of a message, awakening its preassigned thread; and 
executing said awakened thread, thereby processing the received message. 
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1 26. The apparatus of claim 25 wherein the selection of the thread to be dispatched is 

2 based on its priority as set when the thread is put to sleep. 

1 27. The apparatus of claim 25 wherein said means for preassigning threads comprises: 

2 means for creating a thread-specific structure for each thread, each thread-specific 

3 structure having a ready flag and a condition variable unique to its preassigned thread; 

4 means for creating a handle for each message to be received; and 

5 means for having a thread invoke message passing logic for a particular handle, 

6 thereby associating the thread and the message. 

1 28. The apparatus of claim 27 wherein said means for putting to sleep comprises: 

2D means for enqueing for a received message, a preassigned thread-specific structure 

3|J into a first queue; 

4r^ means for writing into said handle associated with the message received, an 

545 identification of said thread-specific structure enqued for the received message, and 

6?y means for placing said thread-specific structure for the received message in the 

7!L WAIT condition. 

lrn 29. The apparatus of claim 28 wherein said means for awakening comprises; 

2b: means for completing said received message; 

3 means for changing the condition of the thread-specific structure for the completed 

4 received structure to the READY condition; and 

5 means for dequeueing with a queue manager, the next thread-specific structure in 

6 said first queue in the READY condition and sending its thread a thread awakening 

7 condition signal. 

1 30. The apparatus of claim 29 further comprising; 

2 means for allocating in said preassigning step, buffer space for storing messages to 

3 be received; and 
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4 in said means for putting to sleep, means for identifying in said handle the buffer 

5 in which the message associated with the handle is to be stored when it is received. 

1 31. The apparatus of claim 30 wherein said means for completing said received 

2 message comprises means for storing said received message in the buffer identified in the 

3 associated handle for the received message. 

1 32. The apparatus of claim 29 wherein said queue manager includes means for 

2 dequeueing the next thread-specific structure using a First-In-First-Out policy. 

1 33. The apparatus of claim 29 wherein said queue manager includes means for 

23 dequeueing the next thread-specific structure using a Last-In-First-Out policy. 

in 

1 :f 34. The apparatus of claim 29 wherein said queue manager includes means for 

2=P dequeueing the next thread-specific structure based on a priority value contained in said 

3ru structure. 

lOj 35. The apparatus of claim 29 } further comprising means for obtaining a lock for the 

□ 

2gi handle associated with said received message such that the awakened thread may process 

3:f only the received message. 

1 36. The apparatus of claim 35 further comprising means for releasing said lock after 

2 said awakened thread has processed said received message such that said awakened thread 

3 may continue with other work. 

1 37. An apparatus comprising: 

2 a data processing system; 

3 a multi-threaded communication library in said data processing system; 

4 a thread dispatcher in said data processing system for efficiently dispatching 

5 threads awaiting messages in said multi-threaded communication library; 
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6 computer code which preassigns threads to messages to be received; 

7 computer code which puts to sleep those threads whose assigned messages have 

8 not been received; 

9 computer code which, upon receipt of a message, awakens its preassigned thread; 

10 and 

1 1 computer code which executes said awakened thread, thereby processing the 

1 2 received message. 

1 38. The apparatus of claim 37 wherein the selection of the thread to be dispatched is 

2 based on its priority as set when the thread is put to sleep. 



The apparatus of claim 37 wherein said computer code which preassigns threads 
comprises: 

computer code which creates a thread-specific structure for each thread, each 
thread-specific structure having a ready flag and a condition variable unique to its 
preassigned thread; 

computer code which creates a handle for each message to be received; and 
computer code which causes a thread invoke message passing logic for a particular 
handle, thereby associating the thread and the message. 



1*™ 40. The apparatus of claim 39 wherein said computer code which puts to sleep 

2 comprises: 

3 computer code which enqueues for a received message, a preassigned 

4 thread-specific structure into a first queue; 

5 computer code which writes into said handle associated with the message received, 

6 an identification of said thread-specific structure enqued for the received message, and 

7 computer code which places said thread-specific structure for the received message 

8 in the WAIT condition. 
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1 41 . The apparatus of claim 40 wherein said computer code which awakens comprises; 

2 computer code which completes said received message; 

3 computer code which changes the condition of the thread-specific structure for the 

4 completed received structure to the READY condition; and 

5 computer code which dequeues with a queue manager, the next thread-specific 

6 structure in said first queue in the READY condition and sending its thread a thread 

7 awakening condition signal. 

1 42. The apparatus of claim 41 further comprising; 

2 in said computer code which preassigns, computer code which allocates buffer 
,3 space for storing messages to be received; and 

4^ in said computer code which puts to sleep, computer code which identifies in said handle 

5fl the buffer in which the message associated with the handle is to be stored when it is 

6fQ received. 

IS 43. The apparatus of claim 42 wherein said computer code which completes said 

2l received message comprises computer code which stores said received message in the 

3^ buffer identified in the associated handle for the received message. 

Q 

01 

lp 44. The apparatus of claim 41 wherein said queue manager includes computer code 

2~ which dequeues the next thread-specific structure using a First-In-First-Out policy. 

1 45. The apparatus of claim 41 wherein said queue manager includes computer code 

2 which dequeues the next thread-specific structure using a Last-In-First-Out policy. 

1 46. The apparatus of claim 41 wherein said queue manager includes computer code 

2 which dequeues the next thread-specific structure based on a priority value contained in 

3 said structure. 
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1 47. The apparatus of claim 41 further comprising computer code which obtains a lock 

2 for the handle associated with said received message such that the awakened thread may 

3 process only the received message. 

1 48. The apparatus of claim 47 further comprising computer code which releases said 

2 lock after said awakened thread has processed said received message such that said 

3 awakened thread may continue with other work. 
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